ECE497NC Final Report: RC Kernel Selection and Scheduling

نویسندگان

  • Derek B. Gottlieb
  • Brian Greskamp
  • Richard B. Kujoth
چکیده

Runtime Reconfiguration (RTR) allows reconfigurable architectures to adjust to application phased behavior at runtime. In this paper, we examine the performance of one such RTR system and the impact of system parameters such as reconfigurable array size and reconfiguration time. To gauge the effectiveness of our RTR algorithm, we compare its performance against an equivalent system that relies on static kernel scheduling where the compiler selects a set of kernels that will be mapped onto reconfigurable logic for the duration of an application. We demonstrate a speedup of up to 50% for a range of logic sizes over a static schedule when using a simple RTR algorithm for reasonably-sized reconfigurable coprocessors and suggest improvements to the algorithm that should widen this gap even further.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

An Energy-Based Implicit Co-Scheduling Model for Beowulf Cluster

This paper introduces an implicit co-scheduling model called an energy-based model where a parallel system is considered as an RC electric circuit whose components are processes. The dynamical behavior of the system is represented by the charging and discharging of potentials of these components. The priorities of parallel processes are then adjusted accordingly. The model proposed falls into a...

متن کامل

A stochastic model for project selection and scheduling problem

Resource limitation in zero time may cause to some profitable projects not to be selected in project selection problem, thus simultaneous project portfolio selection and scheduling problem has received significant attention. In this study, budget, investment costs and earnings are considered to be stochastic. The objectives are maximizing net present values of selected projects and minimizing v...

متن کامل

RtKer-MP: A Real-time Kernel for Multiprocessor Leon and Framework for Generating Application Specific Schedulers

Single chip multiprocessors are becoming quite common in the embedded systems domain. The processors in such systems could be used either for exploiting coarse level parallelism or for controlling various ASICs and managing interfaces. The complexity of such systems demands a Real-time Operating System (RTOS) for task scheduling and efficient management of various resources. Scheduling and migr...

متن کامل

Selective Tone Reservation method for PAPR reduction in SFBC-OFDM systems

The high Peak to Average Power Ratio (PAPR) of Orthogonal Frequency Division Multiplexing (OFDM) and MIMO-OFDM systems reduces the system efficiency. In this paper, an extension of Tone Reservation (TR) method is introduced for PAPR reduction in Space Frequency Block Coded OFDM (SFBC-OFDM) systems. The proposed algorithm is based on a time domain kernel which is added to the signal of the anten...

متن کامل

Task Scheduling Using Particle Swarm Optimization Algorithm with a Selection Guide and a Measure of Uniformity for Computational Grids

In this paper, we proposed an algorithm for solving the problem of task scheduling using particle swarm optimization algorithm, with changes in the Selection and removing the guide and also using the technique to get away from the bad, to move away from local extreme and diversity. Scheduling algorithms play an important role in grid computing, parallel tasks Scheduling and sending them to ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2006